LDH Control Algorithm in Wireless Sensor Network

In this work, we propose a low-power consumption hierarchical topology control algorithm for wireless sensor network, which is called LDH. As a control topology algorithm with multi-levels, it contains two phases: network establishment and network maintenance. The phase of network establishment contains three missions: electing of cluster head, identifying cluster head and nodes, as well as optimizing topology. The purpose of the LDH algorithm is to provide solutions to improve energy efficiency in every stage and mission. LDH also can help to balance the allocation of cluster head nodes. Besides, this control algorithm widens the network-level and enhances the maintainability of wireless sensor network by the combination of static and dynamic address. In this work we analyze the natures of LDH in spatial complexity, time complexity and energy efficiency. At last, this work implements the simulation and analysis of LDH and other algorithms on the basis of NS2 simulation tools.